#include <stdio.h>
long fid(int n);

long fin(int n)
{
	if (n == 0)
		return 0;
	if (n == 1 || n == 2)
		return 1;
	else
		return fin(n - 1) + fin(n - 2);
}
void main()
{
	int j;
	printf("please enter a num ,n:");
	scanf("%d", &j);
	printf("%1d\n", fin(j) % 2147483647);
	system("pause");
}